منابع مشابه
Approximate Aggregation in Dynamic Economies
We provide a characterization of aggregation in the neoclassical growth model with aggregate shocks and uninsurable employment risk. The extent to which an economy aggregates can be determined by examining the (lack of) linearity with respect to wealth in the household’s savings function. We take advantage of this fact and separate the consumption-savings problem of the individual household fro...
متن کاملCollection and Rank Aggregation
Despite the substantial literature on recommendation systems, there have been few studies in distributed settings, where peers provide recommendations locally. Motivated by word of mouth type of social behavior and the advantages of sharing resources, we analyze an online distributed recommendation system with joint content collection and rank aggregation. In such a system, peers contact each o...
متن کاملSuccinct Approximate Rank Queries
We consider the problem of summarizing a multi set of elements in {1, 2, . . . , n} under the constraint that no element appears more than ` times. The goal is then to answer rank queries — given i ∈ {1, 2, . . . , n}, how many elements in the multi set are smaller than i? — with an additive error of at most ∆ and in constant time. For this problem, we prove a lower bound of B`,n,∆ , ⌊ n d∆/`e ...
متن کاملRank aggregation by criteria
We propose a new method of combining ranking results which each rank the same set of items according to different criteria. It will choose a ranking that is closest as possible to each ranking result to be combined. In the context of the Internet, it can be used to rank web pages into an order that best reflects a balance between several criteria. In the context of sports, we propose to use the...
متن کاملDifferentially Private Rank Aggregation
Given a collection of rankings of a set of items, rank aggregation seeks to compute a ranking that can serve as a single best representative of the collection. Rank aggregation is a well-studied problem and a number of effective algorithmic solutions have been proposed in the literature. However, when individuals are asked to contribute a ranking, they may be concerned that their personal prefe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2004
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2004.02.043